﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
//普通二叉树的增删查改没有意义


typedef char BTDataType;

//二叉链
typedef struct BinaryTreeNode
{
	struct BinTreeNode* pLeft;//指向当前结点的左孩子
	struct BinTreeNode* pRight;//指向当前结点的右孩子
	BTDataType data;//当前结点的数据
}BTNode;

//任何一棵二叉树有三个部分
//1.根节点
//2.左子树
//3.右子树

//三种遍历方法：
//1.前序(先根)：根，左子树，右子树
//2.中序(中根)：左子树，根，右子树
//3.后序(后根)：左子树，右子树，根

//层序遍历
void LevelOrder(BTNode* T);

//结点初始化
BTNode* NodeInit(BTDataType x);
